package top.drose;

import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Scanner;

/// 洛谷p1540机器翻译
public class p8_1 {
    public static void main(String[] args) {
        ArrayDeque<Integer> q=new ArrayDeque<Integer>(1001);
        int[] hash=new int[1001];//用来表示某个单词是否在内存中
        int cnt=0;//查词的次数
        int n,m;//文章长度和内存容量
        Scanner sc = new Scanner(System.in);
        m=sc.nextInt();n=sc.nextInt();
        for(int i=0;i<n;i++){//输入m个单词（用数字表示）
            int letter=sc.nextInt();//letter有限制，不大于1000表示单词
            if(hash[letter]==0){//如果单词不再内存中，就需要查词
                cnt++;
                q.push(letter);
                hash[letter]=1;
                while(q.size()>m){//内存满了
                    hash[q.getFirst()]=0;
                    q.removeFirst();
                }

            }

        }
        System.out.println(cnt);
    }
}
